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Abstract 

Consider a symmetric unitary random matrix V = (wy)i<i j<N from a circular 
orthogonal ensemble. In this paper, we study moments of a single entry Vij. For a 
diagonal entry vu we give the explicit values of the moments, and for an off-diagonal 
entry we give leading and subleading terms in the asymptotic expansion with 
respect to a large matrix size N. Our technique is to apply the Weingarten calculus 
for a Haar-distributed unitary matrix. 
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1 Introduction and results 

In random matrix theory, given a random matrix X = (a%)i<ij<Ar, the study of distri- 
butions for its eigenvalues is the main theme. Another typical theme is to study joint 
moments for matrix entries K[xi 1 j 1 Xi 2 j 2 ■ ■ ■Xi n j n ] or 

(1-1) ^[ X iljl X i2h ' ' ' X injn X i' l j' l X i' 2 02 ' ' ' X i'mO'rrS' 

When Xij are Gaussian random variables, the technique of the calculation for the joint 
moments is called the Wick calculus. For a Wishart matrix and inverted Wishart matrix, 
such moments are calculated in [H |5l El [10] ■ For a Haar-distributed matrix from classical 
Lie groups, the corresponding technique is called Weingarten calculus and developped in 
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[H El El EU EE31 [13 E] ■ In those calculations, we employ deep combinatorics of permuata- 
tions and matchings and representation theory of symmetric groups and hyperoctahedral 
groups. 

There are three much-studied circular ensembles: circular orthogonal ensembles (COEs) 
circular unitary ensembles (CUEs), and circular symplectic ensembles (CSEs). The den- 
sity function for their eigenvalues Ai, A 2 , . . . , A^r is proportional to rii<j<j<Ar |A» ~~ A? I' 3 
with = 1 (COE), (3 = 2 (CUE), and (3 = 4 (CSE). The CUE is nothing but the unitary 
group equipped with its Haar probability measure. See [H] for details. 

In this paper, we consider the COE, which is the probability space of symmetric 
unitary matrices by the property of being invariant under automorphisms 

V -> 'UoVUo, 

where Uq is a unitary matrix. It is also a realization of the symmetric space U(N)/0(N), 
where U(N) and O(N) is the unitary and real orthogonal group of degree N, respectively. 
If U is a Haar-distributed unitary matrix from the unitary group U(N), i.e., if U is a CUE 
matrix, a random matrix V from the COE can be given by V = t UU . In other words, if 
V = (vij) and U = (uij) then 

N 

(1.2) = ^UkjUkj. 

fe=i 

Therefore a joint moment of the form ( II .ip with X = V can be written as a sum of joint 
moments of the forms ( II. ip with X — U. Since the joint moments for a CUE matrix 
U can be computed by the Weingarten calculus [U |2l [131 0]> we can compute the joint 
moments for the COE matrix V, in principle. However, in general, their computations 
seem quite complicated. 

In the light of that situation, in this paper we focus on only moments E[|ujj| 2n ] for 
a single matrix entry v^. Diagonal entries u„ and off-diagonal entries have different 
distributions. For a diagonal entry, we give the explicit expression for E[|t>jj| 2n ] as follows. 

Theorem 1.1. Let V = (ff/)i<i,i<iv be an N x N COE matrix. For positive integers 
i,N,n with 1 < i < N, 

E[|<y--| 2n l = — - 

Ll M| J (N+l)(N + 3)---{N + 2n-l)' 

Unfortunately, we could not obtain a similar closed expression for an off-diagonal 
entry t>y (i ^ j). However, we give the leading and sub-leading terms in the asymptotic 
expansion of Ef^l 2 ™] as N — > oo. 

Theorem 1.2. Fix positive integers i,j,n with i ^ j. Let = (v^), N > 1, be a 
sequence of N x N COE matrices. As the matrix size N goes to the infinity, 

= n\ (V n - < n + l ^ N -n-i\ + {N~ n - 2 ). 



Moments of a single entry of COEs 



3 



Note that Theorem 11.11 implies 

E[|t$ v) | 2ft ] = 2 n n\(N~ n - n 2 N- n - 1 ) + 0{N~ n - 2 ). 

The following result is obtained in [61 Corollary 1.1] in an analytic approach. We have 
its new algebraic proof via CUEs from Theorem 11.11 and 11.21 

Corollary 1.3. Fix positive integers i,j,n with i ^ j. Let = (v^ ), N > 1, be 

a sequence of N x N COE matrices. Then, as N — )■ oo ; both yJW/2v\f' and y/Nv^j 
converge to a standard complex Gaussian random variable. 

This paper is organized as follows. In Section 2, we review the Weingarten calculus 
for the unitary group. In Section 3, the proofs for main theorems are given. 

As a closing statement, we give facts for the moment E[|xy| 2n ], where matrix 
entry of a Haar-distributed unitary or orthogonal matrix. Compare with our theorems. 
Let 1 < i,j < N. For a Haar-distributed unitary matrix U = (iiij) of size N, 



Efk- 



,2m _ U[ 



1 N(N + l)---(N + n-l)'- 
For a Haar-distributed orthogonal matrix O = (oy) of size N, 



El.?.- - (2,! - 



' yJ N(N + 2)---(N + 2n-2)' 
They are obtained in [TSJ 12] . 

Remark 1. After the submission of the present article, the author obtained stronger 
results in 1121. which includes the theorems of this article. 



2 Weingarten calculus for unitary groups 
2.1 Weingarten functions 

A partition A = (Ai,A2,...) of a positive integer n is a weakly-decreasing sequence of 
nonnegative integers satisfying n = |A| := Yli>i Then we write A h n. The number of 
nonzero A, is called the length of A and written as £(X): £(X) = \{i > 1 | Aj > 0}|. Put 
A! = Ai!A 2 ! • • • . 

The Weingarten function for the unitary group U(N) is a class function on the sym- 
metric group S n and given by 

e{\)<N 
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Here \ X is the irreducible character of S n associated with A and f x is its degree (i.e., 
f x is the value of x X a t the identity permutation id„). The product ri(ij)eA s t an ds for 

n£i Ujiv We note that Wg^(0 = Wg^ N) (a) and Wg^ N) (ar) = Wg^ N) (ra) for 
all a, r G S n . 

Lemma 2.1 (PQ). Fix a positive integer n and permutation o G S n . As N — > oo ; the 
Weingarten function Wg^ N ^ (a) has the following asymptotic properties. 

1. If a is the identity id„, then Wg^ (7V) (idn) = N~ n + 0(N- n - 2 ); 

2. If a is a transposition, then Wg^ (JV) (a) = -N^- 1 + 0(N- n - 3 ); 

3. Otherwise, Wg^ {N) (a) = 0(N' n ~ 2 ). 

For a finite set / of positive integers, denote by Si the symmetric group acting on /. 
The Young subgroup S\ associated with A h n is the subgroup of S n defined by 

S\ = S{l,2,...,Ai} x 5 , {Ai+l,Ai+2,...,Ai+A 2 } x ' ' ' • 

In particular, S( n ) = S n and = {id n }. The cardinality of S\ is A!. 

Lemma 2.2. Let /i h n and let be its corresponding Young subgroup. Then we have 

e(\)<N 

Here is the Kostka number (i.e. the number of semi-standard tableaux of shape A and 
weight \i; see |H Chapter I}). 

Proof. From the definition of the Weingarten function we have 

*eS„ U - Ahn H(M)eAl iV +J l ) 

i(X)<N 

where £ M is the trivial character of and (•, is the scalar product on C[S^]. It follows 
from the Frobenius reciprocity that (res^x'S £m) — (x A ; i n d| n £ M ) s n , which coincides with 
the scalar product (s\,h^) in the algebra of symmetric functions (see [H Chapter 1.7]), 
where s\ and h\ are the Schur and complete symmetric function, respectively. Hence, 
since (s A , h^) = K Xfl (see 0, Chapter I (5.14)]), we have (resJx A , ^)s„ = K Xfi . □ 
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2.2 Some identities for unitary matrix integrals 

For a permutation cr G S n and a sequence i = (z'i, . . . , i n ) G [N] n , we put 

i a = • • • > V(n))- 

This gives the action of S n on [N] n from the right. 

For two sequences i = (z'i, . . . , z n ) and j = (ji, . . . ,j n ) in [N] n , we write i ~ j if j 
is a permutation of i, so that there exists a permutation cr G S n satisfying j = i a . For 
example, (2, 3, 2, 1, 3) ~ (3, 3, 2, 2, 1). 

Given [/ = G £/(-/V) and four sequences i = (ii, 12, ■ ■ ■ , i n ), j = (ii, ■ ■ ■ , in), 

*' = • • 'iOi f = (ii, • • • ,im) of indices in [iV], we put 

U(i,j\i',j') = u ilh u l2j2 ■ ■■u injn u l :ju i ^ 2 ---u i , mj , rn . 

Lemma 2.3 ([I]). Let U be an N x N Haar- distributed unitary matrix and let i = 

(h,i 2 , • • • , i n ), j = (ii, • • .,j n ), *' = • • • , O; i' = (ii> • • • J'm) be f our sequences of 
indices in [N]. Then K[U(i,j\i',j')] vanishes unless n = m, i ~ i' ' , and j ~ j'. In this 
case, 

nu{i,j\i',j')\ = e E wg^K- 1 ). 

cr£S n r£S n 

A sequence i G [N] n can be written as a rearrangement of a sequence of the form 

( ji, h, ■ ■ ■ , hj h, ■ ■■ , ■ ■ ■ , Ik-, ■ ■ ■ , ^fc ) , 

Ai A2 Aj. 

where h, . . . , Ik G [N] are all distinct and A = (Ai, A2, • • • , A*) is a partition of n. Then we 
call A the type of i. For example, both (7, 7, 7, 2, 2, 2, 3) and (2, 5, 4, 2, 5, 5, 2) are of type 
(3, 3, 1) h 7. Two sequences i and j have the same type if i ~ j. 

Proposition 2.4. Lei £7 = ( u ij)i<ij<N be a Haar- distributed unitary matrix from U(N) 
and let i G [iV] n fre a sequence of type \i. Put (l n ) := (1,1,..., 1) with n times. Then 

E[iu lfaMM , ■ ■ ■uu.fl = nu(m,i\(m)] - N{N + 1) . "; iN +n _ iy 

Proof. Let i M be the sequence in [N] n given by 

V = 2 1 2_2, ...,/,/,...,/), Z = *(//). 

AW M2 



For each cr G 5* n , (* M ) CT = ^ if and only if cr G S u . Therefore it follows from Lemma [2.31 
that 

E[/7((n,i|(n,i)] = E[/7((n,vi(n,v)] 

= E E wgrv- 1 ) = 1^1 e w §rv). 

cG5 n rGS„ ctG5„ 
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Since ^A,(n) = fi\,(n) an d / = 1j Lemma 12721 at /i = (n) shows 

^ 8n K} N(N + l)(N + 2)---(N + n-l) 
from which the result follows. □ 

We are not going to apply the following proposition. However, it is important because 
it gives a joint moment for diagonal entries of a CUE matrix U. 

Proposition 2.5. Let U = {uij)i<ij<N be a Haar- distributed unitary matrix from U(N) 
and let i = (ix, . . . , i n ) e [N] n be a sequence of type /i. Then 

E[\u nn u l2l2 ---u lnl J]=E[u(i,i\i,i)] = ^ n — f ~7wh ,r 

£(\)<N 

Proof. The discussion similar to the previous proposition gives 

E[U(i,i\i,i)) =E[f/(v,v|v,v)] = ^^Wg^K- 1 ) = \S,\ Yl Wg^H, 

from which the statement follows by Lemma 12.21 □ 

3 Proofs of main theorems 
3.1 General properties 

We use X — Y to denote that random variables (or random matrices) X and Y have the 
same distribution. Let V = (vij)i<i,j<N be a COE matrix. Let M(tt) = (o~i,n{j))i<i,j<N be 
the permutation matrix associated to tt e Sn- Since V — t M(iT)VM(7T) by the invariant 
property for the COE, we have V = {Vn(i) t n(j))i<i,j<N- Ln particular, if 1 < % ^ j < N, 
then vu — V\i and %■ = v\ 2 . 

Using a Haar-distributed unitary matrix U = ( , Uy)i<i, ; /<jv, we can write V = t UU. Let 
3 = (ji, 32, ■ ■ ■ ,32n) e [iV] 2n and j' = (j[,j' 2 , . . .,f 2m ) e [N] 2m . Since v i} = J2k u kiUkj, we 
have 

where 

= (^i) ^2, • • • j k n ), k =(k 1 , k 2 , . . . , & m ), 

& = (^l; ^1) ^2; ^2? • • • j ^nj ^n)? & = (^1> ^2' ^2> • • • ' ^mi ^m) - 



Hence, by Lemma [2.31 we have 
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Lemma 3.1. ^[vj lt j 2 Vj 3t j A • ■ ■^j2 n -i,hn v j' 1 ,i' 2 v 3' 3 ,i' A ' ' ' v f 2 m-i^'2rJ van ^ s hes unless n = m and 
3 ~ f- 

We now suppose j ~ j'. By Lemma 12731 again. K[U(k,j; k',j')] vanishes unless k ~ k', 
so that unless k ~ k'. Therefore 

= E E E[c/(fc,iife',i')] 

fee [at]" fe'efAT]" 
fc'~fc 



E E E E^rv-'i 



fc'~fc fc'=(fc) CT j'=i T 



3.2 Diagonal entry 

Theorem 3.2. (see Theorem Let V = {vij)i<i,j<N be an N x N COE matrix. For 
positive integers i,N,n with 1 < i < N, 



|2ni 



2 n n\ 



1 (N+l)(N + 3)---(N + 2n- 1)' 
Proof. The equation (13. ip gives 

e[kh = E E E[^(fe,(i 2 ")|fe',(i 2 «))]= e E[f/(fc,( ? 2 ")|fc,(^))] e L 

fee[v]™ fc'e[7V] n fce[iv]" fc'e[7V] n 

fc'~fc fc'~fc 

Given a sequence k of type /i, the number of sequences k' in [N] n with fc ~ fc' is 2|, and 
the type of k is 2/z. Hence, by Proposition I2.4[ the last equation equals 

n! v-^ (2//)! 



iV(iV + l)(iV + 2)...(iV + 2n-l)g 

(type of fc)= 

= N(N + l)(iV + 2) • • • (N + 2n - 1) ^ IB 2 ^' ~ 

(type of fc)= /i 

To end the proof of the theorem, it is enough to show the identity 

(3.2) e e n( 2 ^- i ) !!=iv ( iv + 2 )( iv + 4 )---( iv+2n - 2 )' 

^hn ke[N] n j=l 
(type of k)= fj, 

which will be proved in the next subsection. □ 
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Corollary 3.3. Let = {v\j ), N > 1, be a sequence of COE matrices. Fix positive 
integers i and n. As N — >■ oo ; 

E[|^f ] \ 2n ] = 2 n n\{N- n - n 2 N- n - 1 ) + 0(N- n ' 2 ). 

Corollary 3.4. (see Theorem\TM) Let = (v^), N > 1, be a sequence of COE 

matrices. Fix a positive integer i. As N — >■ oo, the random variable \J N/ 2v^ converges 
to a standard complex Gaussian random variable in distribution. 

Proof. Recall that a random variable Z distributed to a standard complex normal distribu- 
tion satisfies K[Z n Z ] = b~ n ^ m n\ with any positive integers n,m. Consider a random vari- 
able Zn = a/ N/2v\f\ From the last corollary and Lemma I3TT1 we have E((Z/v) m (Z7v) n ) = 
(m 7^ n) and linijv^oo K((Z n)"' {Z n)™") = n\. This implies that random variables{ZAr}7v>i 
converge in distribution to a standard complex normal variable (see, e.g., the proof of The- 
orem 3.1 in [IS]). □ 



3.3 Combinatorial lemmas 

The purpose in this subsection is to give a remaining proof of (13. 2p . 

Given a non-empty finite set / of positive integers, denote by M.{I) the set of all 
unordered pairings on |_J ie/ {2i — 1, 2i}. For example, A^({1, 3}) consists of three pairings 

{{1,2}, {5,6}}, {{1,5}, {2,6}}, {{1,6}, {2, 5}}. 

Given m G .MQn]), we attach a graph T(m) with vertices 1,2, ...,2n and with the 
edge set 

{{2k -1,2k} | k E [n]} Urn. 
Denote by ft(m) the number of connected components of r(m). 

Lemma 3.5. For positive integers n, N, we have 

N K{m) = N(N + 2)(N + A)---(N + 2n-2). 

meM([n]) 

Proof. We show it by induction on n. When n — 1, we have Y2meM([i\) N K( - mS) = N, so 
that the claim holds true. 

Suppose the statement at n holds true and consider the n+1 case. For k — 1,2, ... , 2n+ 
1, we set 

M k ([n + 1]) = {meM([n + 1]) | {k, 2n + 2} e m}. 

We construct a bijection Mk([n + 1]) 3 m t-)- m' e A^([n]) as follows. If k — 2n+ 1 and 
m G Aik([n + 1]), we define m' to be the pairing obtained by removing {2n + 1, 2n + 2} 
from m. If 1 < k < 2n and m G Aik([n + 1]), we define m' to be the pairing obtained by 
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removing {k, 2n + 2} and a pair {i, 2n + 1} (with some i) from m and by adding {i, k}. 
It is easy to see that the map M.k([n +1]) 9W4i'GM([n]) is bijective and that 



re(m') + 1 if m G AWi([™ + 1]), 
K(m') if m G A4 fe ([n + 1]) and fc = 1, 2, . . . , 2n. 



«(m) = 

Hence it follows from the induction assumption that 



2n 

(m) 



jv«(m) = ^ N^ m) + E ^ K 

meM([n+l]) raeM 2 „ + i([n+l]) k=l m£M k ([n+l]) 

2n 

= N K{n)+i +y E NK(n) 

n€M([n]) k=l n£M([n]) 

=N(N + 1) • • • (N + 2n - 2)(N + 2n), 

from which the n + 1 case follows. □ 

Lemma 3.6. Let u, be a partition of n and let (ii, . . ., i 2n ) G [N] 2n be a sequence of type 
2/i = (2/ii, 2/i 2 , • • • )■ TTien 

e n = - !)»■ 

m6M([n|) \{p,<?}€m / j=l 

Proof. Given a partition \x of n, we define M.(n) to be the set of all pairings rain M([n]) 
of the form 

m = m {1) U m (2) U • • • , 

where m (1) G M({1,2, . . . ,fXi}), m (2) G M({li\ + 1, ii\ + 2, . . . , ii x + yU 2 }), and so on. 
In order to prove the lemma, we can suppose 

(ii, . . . , i 2n ) = *2 M = ( 1,1,...,! , 2,2, „ . ,2 , . . . , /, /, . . . , I) 

2/11 2/i2 2/i; 



because of 



i I 2™n' E n^M2j-i)>* 

/ ' t£S2„ j=l 



meX([n]) \{p,«}em 

In that case, for each m G A^([n]), the product Yl{ p q }em^ip,iq does not van ish if an d on ly 

3= 



if m G M(li). It follows the result since \M(li)\ = Ylf=l( 2 H - !) !! - □ 



10 



S. MATSUMOTO 



Proof of Equation ( 13. 2 p . From Lemma 13.61 

to*) 

Yi E n( 2 «-i)»=E E e n % 

Athn k£[N] n j=l fthn k£[N] n m£M([n]) {p,<?}Gm 

(type of fc)= (type of fc)= 

meM([n]) k&[N] n {p,q}&m 



Since it is immediate to see 



e n *sp,s.=tf" (m) > 

fce[iV] n {p,g}em 
it follows from Lemma 13.51 that 

E E Il^i- 1 )^ E A^ m ) = iV(iV + 2)---(iV + 2n-2), 

fihn ke[N] n 3=1 meM([n]) 
(type of fe)= (j, 

so that (13. 2p has been proved. It completes the proof of Theorem 11.11 □ 
3.4 Off-diagonal entry 

Let 1 < % 7^ j < N. Put i = . . . G [iV] 2n . In a similar way to a 

diagonal-entry case, we have 

E M 2n ]=E!l! E nu(k,i\k,i)] 

(type of fc) is /j, 

n\ \ - \ - \ - „, u(n). 



=E^i E £E«V). 

M^n ^" fce[7V] n ctG5 2m rG5| n 
(type of fc) is fi 

where 

^2n = "{l,3,5,...,2n-l} X <3{2,4,6,...,2n} 

is the stabilizer subgroup for i. Since the number of sequences in [N] n of type \x is 
we have 
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Proposition 3.7. Let V = (%j)i<ij<jv be a COE matrix. For positive integers i,j,N,n 
with 1 < ijt j < N, 

p^) w»n = e - 1) - {N ~ m + l)w( "' N) 

where 

(3.4) WQt,N) = J2 E WgS^M- 

To see the asymptotics for E[|t>jj| 2n ], we focus on W(fi, N) in the limit N — > oo. 
Lemma 3.8. Let /x h n. ^4s iV — )■ oo ; 

{^-2™ _ n 2 N -2n-\ + O^- 2 "- 2 ) z//i=(l n ) 
4AT~2n + 0(jV~2n-l) ^ ^ = ( 2 , \ n ~ 2 ) 

0(iV~ 2n ) otherwise. 



X 



Proof. We first consider the case where /x = (l n ). Let a G S , ( 2 «) = £{1,2} x ^{3,4} x 
S{2n-i,2n} and r G S^. It is easy to see that if err = id 2n then a = r = id 2n , and that if 
or is a transposition then either a = id 2n or r = id 2n . Hence, from Lemma [2. II it follows 
that W((l n ), N) = N~ 2n - cN" 2n - 1 + 0(iV" 2n - 2 ), where 



c = \{o 6 V> | transpositions}, + | { x 6 S 2 '„ | transpositions}, = n + 2 g) 



n 2 , 



so that the result at /x = (l n ) follows. 

We next consider the case where /x = (2, l n_2 ). Let a G = S/1,2,3,4} x £{5,6} x 
• • ■ x S {2n _ li2n} and r G S 2 *„. Since PI 5*„ = {id 2n , (1 3), (2 4), (1 3) (2 4)'}', the number 
of pairs (a, r) satisfying ar = id 2n is equal to 4. Hence, from Lemma 12.1} we have 
W((2, l™" 2 ), N) = 4N~ 2n + 0{N~ 2n - 1 ). 

The case where /x 7^ (l n ), (2, 1™~ 2 ) is clear from Lemma [2.11 □ 

We have the following leading and subleading terms in E[|vjj| 2n ] in the limit iV — > 00. 

Theorem 3.9. (See Theorem \1.2L ) Fix positive integers i,j,n with i ^ j. Let = 
(v^), N > 1, be a sequence of COE matrices. As N — >■ 00, 

E[|4f } H = n\N~ n - n\ n{n+1) N~ n - 1 + 0(N- n ~ 2 ). 



12 



S. MATSUMOTO 



Proof. We divide the sum in ( 13 .3p into fi = (l n ), fi = (2, l n ), and other //'s. Since 

N 11 ' 1 + 0{N n - 2 ) if n = (2, 1™" 2 ), 

0(A^ n ~ 2 ) otherwise, 



it follows from Lemma 13.81 that 



E[\vff ] \ 2n ] =n\ ( N n — ( jiV"- 1 + 0(N n ~ 2 ) ) (N~ 2n - n 2 N- 2n ~ l + 0(N~ 2n - 2 )) 



71 ' 

+ — n(n - l)(N n ~ l + 0(N n - 2 ))(AN- 2n + 0{N- 2n - 1 )) 



+ 0(N n ~ 2 ) ■ 0(N- 

fihn 

^(1™),(2,1™- 2 ) 



-2n\ 



from which a straightforward calculation gives the result. □ 
Corollary 3.10. (see Theorem \1.3[ ) Fix i ^ j . As N — )■ oo, a sequence of the random 



variables {VNv^ }n>i converges to a standard complex Gaussian random variable in 



distribution. 

Proof. The proof is similar to that of Corollary 13.41 □ 

A Appendix: Examples of lower degrees 

Let V = {vij)i<i,j<N be a COE matrix. We give examples of joint moments of small 
degrees. 

A.l Degree 1 

Example 1. Let j 1 , j 2 , j[, j' 2 € [N]. Consider the average K[vj 1 j 2 vJT^\. 

1. E[|^| 2 ] = for each 1 < i < N; 

2. E[|^| 2 ] = ^_forl<^j<iV; 



The first case follows from Theorem 11.11 The second case follows from Proposition 
E[\v tJ \ 2 ] = N ■ W((l), N) = NJ2 Wg?<*V) 



N{N + 1) N+l 



The rest follows from Lemma 13.1 
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A. 2 Degree 2 

Let 1 < i 7^ j < N and let ji, J2, J3, J4 £ [N] be distinct. 
(A.l) E[|^| 4 ] =E[M 4 



(JV+l)(iV + 3)' 
(A.2) E[| % | 4 ] =E[|v la |* 1 - 2 



(A.3) n\vnv 3j \ 2 ] =E[|u 11 « 22 | 2 ; 



JV(JV + 3)' 

4(iV + 2) 



(A.4) E[vJ«S%] =E[w 1 2 2 iJII^ 



iV(iV + l)(JV + 3) 
-4 



iV(iV + l)(iV + 3)' 
(A-5) E[| UiU2 ^3, 4 | 2 ] =E[|i; 12 ^34| 2 ] = + ^( N + 3 y 

The equation (lA.lj) follows from Theorem 11.11 

For each partition \x of n, put Wg^^^/i) := Wg^ N \a), where a is a permutation in 
S n of cycle-type fi. We use the following explict expressions: 

w g r } ((4)) 

Wg 4 ^((3,l)) 
W g r ) ((2,2)) 
WgT>((2,l,l)) 

wgr } ((i 4 )) 





-5 




iV(iV 2 - 


- 1){N 2 -4)(iV 2 - 


-9)' 




2iV 2 -3 




N 2 (N 2 


- l)(iV 2 -4) (TV 2 


-9) 




N 2 + 6 




N 2 (N 2 


- 1)(N 2 -4)(N 2 
-1 


-9) 


N(N 2 - 


-l)(iV 2 -9)' 






N 4 -8N 2 + 6 




N 2 (N 2 


- 1)(N 2 -A){N 2 


-9) 



Proof of (1A.2j) . We apply Proposition 13.71 Since 



(77 



<t6<(1 2), (3 4)>re<(l 3), (2 4)> 

Wg? W ((l 4 )) + 4Wg 4 /(iV) ((2, 1, 1)) + 3Wg 4 /(7V) ((2, 2)) 

+ 4Wg 4 /(iV) ((3,l)) + 4Wg 4 7{Ar) ((4)) 
N 2 + N + 2 



iV 2 (iV - 1)(N + 1)(N + 2)(N + 3) 

and 

^((2), = £ E< W W = Af(Ar + l)(jV + 2X^ + 3) ' 
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Proposition 13.71 gives 

E[|^| 4 ] = 2N(N - 1) • W((1 2 ),N) + N ■ W{{2), N) 



N(N + 3)' 

□ 



Consider the average ^[v^v^v^v^, where j = {jijzjsji) ~ f = ti'iJvfzJi)- 
The equation (13. ip and a direct calculation give 

(A. 6) E[v jlj2 v js3 JJ-r-Pu-rj7\ 

= EE E E[U(k,j\k',j')) 

vV-2 fce[AT]2 fe ' g [jv]2 
type v k'~k 

=A(A-l){E[f/((l, 1,2,2), j|(l, 1,2,2), j')] + E[U((l, 1,2,2), j|(2, 2, 1, 1), j')]} 
+ iV.E[C/((l 4 ),i|(l 4 ),i)]. 

We note that E[[/((l 4 ), j|(l 4 ), j)} = N(N+1) $ +2m+3) if j is of type fi h 4. 
Proof of (1A.3P . From Lemma I2.3[ we have 

E[C/((1, 1,2, 2), (1,1, 2, 2)|(1, 1,2, 2), (1,1, 2, 2)] 
=4 £ WgrH^)=4{WgrH(l 4 )) + 2Wgr ) ((2,l,l)) + W g r ) ((2,2))} 

4 



A 2 (A- l)(A + 3) 

and 



E[C/((1, 1, 2, 2), (1, 1, 2, 2) | (2, 2, 1, 1), (1, 1, 2, 2))] 
= £ W g r ) Kl3)(2 4)r- 1 )=4 £ Wg?^((l 3)(2 4)a) 



iT,TGS(2,2) °"G5( 2i 2) 



=4{2Wgr JVJ ((2,2)) + 2Wgr JV ^((4))} 



N 2 (N 2 - 1) (AT + 2) (AT + 3)' 
Hence the equation (1A.6[) gives 

E[|^f] =A(A - 1) • at2 . at i— + A(A - 1) 



A 2 (A-l)(A + 3) v 7 A 2 (A 2 - l)(A + 2)(A + 3) 

+ N t 

N{N+ l)(A + 2)(A + 3) 

4(A + 2) 



N(N + l)(A + 3)' 

□ 
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Proof of ()A.4j) . From Lemma 12.3} we have 

E[U((l, 1, 2, 2), (1, 2, 1, 2) | (1, 1, 2, 2), (1, 1, 2, 2))] 

= E WgTV((2 3)rn 



res, 



(2,2) 



=4 £ Wgf>(2 3)) 

=4 {W g r ) ((2, 1, 1)) + 2W g r } ((3, 1)) + W g r } ((4))} 



-4 



N 2 (Af- l)(JV + 2)(iV + 3) 

Similarly, we have 

E[U((1, 1, 2, 2), (1, 2, 1, 2) | (2, 2, 1, 1), (1, 1, 2, 2))] ' 



A^ 2 (iV- l)(JV + 2)(iV + 3)' 
Hence the equation (1A.6|) gives 

=2N(N - 1) • . r2 ,, r ~ 4 -— + AT 



" /;J " ' 7 N 2 (Af- l)(iV + 2)(iV + 3) iV(JV + l)(iV + 2)(jV + 3) 

-4 



A^(iV + l)(iV + 3) 



□ 



Proof of flA.5j) . In a similar way to the proof of (IA.3j) , we have 

E[C/((1, 1, 2, 2), (1, 2, 3, 4) | (1, 1, 2, 2), (1, 2, 3, 4))] 

= E W S4 (A V) 



iV 2 (iV-l)(jV + 3) 

°"fc>3(2,2) 

and 



E|£7((l, 1, 2, 2), (1, 2, 3, 4)|(2, 2, 1, 1), (1, 2, 3, 4))] 
= E W g rV(13)(2 4)) = _ ^ + 

°"£ 5 '(2,2) 



Hence the equation (1A.6j) gives 
E [|^ii2% 3 j 4 | 2 ] =E[|wi2^34| 2 ] 



1 2 
-N{N - 1) ■ ^(jv- i)(iV + 3) + ~ ^ ' N 2 (N 2 - 1){N + 2){N + 3) 

+ N I 

N(N + 1){N + 2)(N + 3) 

N + 2 



N(N + l)(JV + 3)' 
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□ 

A. 3 Moments of traces 

^r. /t r \ 1 4i 8(iV 2 + 2iV-2) 
E[|t. r( ^)P _4(7V= + 2iV-L) 



E[tr (V 2 )tr (V) 2 } 



(N + l)(N + 3) 



(N + l)(N + 3)' 



which are obtained in [71 Appendix] from symmetric function theory. If we use results in 
the previous subsection, another proof is given as follows. 



E[|tr<y)| 4 ] = Yl E [ v hh v hh v %ziz v uiA\ 



=iVE[|vu| 4 ] + 2N(N - l)E[|t; n i; 22 | 2 ] 



8(iV 2 + 2n - 2) 
(iV + l)(iV + 3) : 



E[|tr(F 2 )| 2 ] = 



v 2 ■ 1 

%2 t3Ui 



U,«2,«3,i4 

--NE[\vu\ A ] + 2N(N-l)E[\v 12 \ A ] 



4(N 2 + 2N-1) 



(N + l)(N + 3) 



E[tr (V 2 )tr (V) 2 } = £ E[<, 2 ^— ] 

11,12,13,14 

=iVE[|t; 11 | 4 ] + 2N(N - l)E[v 2 l2 lw^} 



(JV + l)(iV + 3)' 
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